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(54) Self-synchronizing convolutional interleaving for mu.ticarrier transmission, particularly lor 
DAB 



(57) An interleaving method and apparatus is dis- 
closed for an in-band on-channel (IBOC) digital audio 
broadcasting (DAB) system. The disclosed interleaver 
method and apparatus utilize a convolutional interleaver 
having a row size equal to one OFDM symbol and a 
time span of arbitrary size. A structured memory block is 
utilized in the de-interleaver at the receiver having a row 
size of one OFDM symbol (the number of active sub- 
carriers in the applicable sub-band of the IBOC system). 
The self-synchronizing nature of the present invention 
permits a receiver in an OFDM-based IBOC system to 



sort the scrambled blocks and descramble the received 
symbols according to its own frame count, without 
regard to the frame count of the transmitter. The dis- 
closed interleaver method and apparatus does not 
require interleaver synchronization between the trans- 
mitter and receiver. In one implementation, separate 
convolutional encoders and convolutional interleaves 
are applied to each sub-band in a multi-stream structure 
to provide independent error spreading for each sub- 
band. 
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Description 

Field Of The Invention 

[0001] The present invention relates generally to 
digital audio broadcasting (DAB) and other types of dig- 
ital communication systems, and more particularly, to 
symbol interleaves for such digital audio broadcasting 
(DAB) and other types of digital communication sys- 
tems. 

Back ground Of The i nvention 



[0002] Proposed systems for providing digital audio 
broadcasting (DAB) in the FM radio band are expected 
to provide near CD-quality audio, data services and 
more robust coverage than existing analog FM trans- 
missions. However, until such time as a transition to all- 
digital DAB can be achieved, many broadcasters 
require an intermediate solution in which the analog and 
digital signals can be transmitted simultaneously within 
the same licensed band. Such systems are typically 
referred to as hybrid in-band on-channel (HIBOC) DAB 
systems, and are being developed for both the FM and 
AM radio bands. 

[0003] In order to prevent significant distortion in 
conventional analog FM receivers, the digital signal in a 
typical FM HIBOC DAB system is, for example, trans- 
mitted in two side bands, one on either side of the ana- 
log FM host signal, using orthogonal frequency division 
multiplexing (OFDM) sub-carriers. In an OFDM commu- 
nication system, the digital signal is modulated to a plu- 
rality of small sub-carrier frequencies that are then 
transmitted in parallel. 

[0004] In the United States, the frequency plan 
established by current FCC regulations separates each 
transmitting station in a geographical area by 800 KHz. 
Any transmitting stations in adjacent geographical 
areas, however, can be separated from a local transmit- 
ting station by only 200 KHz. Thus, a particularly signif- 
icant source of interference in such a system is known 
as first adjacent analog FM interference. This interfer- 
ence results when a portion of an FM host carrier in an 
adjacent geographic area overlaps in frequency with a 
portion of a digital signal side band. Although first adja- 
cent analog FM interference, when present, typically 
affects only one of the two digital side bands, it nonethe- 
less represents a limiting factor on the performance of 
DAB systems. The presence of a strong first adjacent 
interference signal will significantly degrade the per- 
formance of the digital signal transmissions, even when 
one of the two side bands is free from interference. 
[0005] Symbol interleaves are employed in many 
communication systems. Interleaving scrambles a sig- 
nal over a certain time interval. Typically, block interleav- 
es are employed, where a signal is scrambled by 
writing the symbols into rows and reading them out in 
columns, in a known manner. Since the interleaver rear- 



ranges the ordering of the incoming data on a block-by- 
block basis, interleaver synchronization techniques are 
generally employed to allow the receiver to restore the 
original ordering. 
5 [0006] Block interleaves have been utilized in 
OFDM-based systems due to the simplicity in imple- 
mentation and data tracking. If block-coded symbols are 
interleaved over the duration of many blocks before 
transmission, symbols associated with a lost packet will 
w be de-interleaved by the receiver and found among 
many different coded blocks. Thus, the number of sym- 
bol erros that may occur in each coded block is 
reduced, and the likelihood that a selected block code 
will correct all symbol erros in a transmitted signal is 
15 correspondingly increased. 

[0007] Thus, in OFDM-based communication sys- 
tems, and especially in the IBOC case, the de-inter- 
leaver at the receiver has to be synchronized to the 
interleaver. The required interleaver synchronization 
20 mechanism, however, results in delay, overhead infor- 
mation and additional processing. A need therefore 
exists for an interleaving method and apparatus for an 
OFDM-based communication system that does not 
require interleaver synchronization between the trans- 
25 mitter and receiver. A further need exists for an inter- 
leaving method and apparatus for an OFDM-based 
communication system that eliminates additional over- 
head information and reduces the complexity and 
processing for symbol interleaving. 

30 

Summar y Of The Invention 



[0008] Generally, interleaving methods and appara- 
tus are disclosed for digital audio broadcasting (DAB) 

35 systems, such as in-band on-channel (IBOC) DAB sys- 
tems using orthogonal frequency division multiplexing 
(OFDM). According to one aspect of the invention, the 
disclosed interleaver method and apparatus utilize a 
convolution^ interleaver to interleave a signal over a 

40 particular time interval. The disclosed convolutional 
interleaver has a row size of one OFDM symbol (or the 
number of active sub-carries in the applicable sub- 
band of the IBOC system) and a time span of arbitrary 
size. 

45 [0009] The disclosed interleaving method provides 
the information necessary to decode a given frame to 
the receiver as of the time the given frame is received. 
Thus, the receiver can begin sorting and decoding the 
received symbol immediately, without waiting for the 

so start of a new interleaver block. Thus, the self-synchro- 
nizing nature of the present invention permits a receiver 
in a DAB system to start sorting the scrambled block 
and descrambling the received symbols according to its 
own frame count, without regard to the frame count of 

55 the transmitter. In this manner, the disclosed interleav- 
ing method and apparatus does not require interleaver 
synchronization between the transmitter and receiver, 
while reducing the delay between the transmitter and 
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receiver and memory requirements by fifty percent, rel- 
ative to synchronized block interieaver implementations. 
[001 0] According to another aspect of the invention, 
separate convolutional encoders and convolutional 
interleaves can be applied to each sub-band in a multi- 5 
stream structure. Thus, the present invention provides 
independent error spreading for each sub-band. 
[0011] A more complete understanding of the 
present invention, as well as further features and advan- 
tages of the present invention, will be obtained by refer- 10 
ence to the following detailed description and drawings. 

Rrief Description Of The Drawings 



[0012] 



75 



FIG. 1 shows a portion of a frequency spectrum in 
an exemplary hybrid in-band on-channel (HIBOC) 
digital audio broadcasting (DAB) system in accord- 
ance with the present invention; » 

FIG. 2 is a schematic block diagram of a transmitter 
in an exemplary hybrid in-band on-channel 
(HIBOC) digital audio broadcasting (DAB) system 
in which the present invention may be imple- 25 
mented; 

FIG. 3 illustrates the format of a signature OFDM 
frame in accordance with the present invention; and 

30 

FIG. 4 is a schematic block diagram of an exem- 
plary receiver in a hybrid in-band on-channel 
(HIBOC) digital audio broadcasting (DAB) system 
in which the present invention may be imple- 
mented. 35 

Detailed Description 



[0013] The interleaving method and apparatus of 
the present invention utilizes a convolutional interieaver. 40 
The disclosed convolutional interieaver is the size of 
one OFDM symbol and has a time span of arbitrary 
size. According to one feature of the present invention, 
the variable delay normally associated with convolu- 
tional interleaves is addressed using a structured 45 
memory block having a row size of one OFDM symbol. 
In other words, the row length corresponds to the 
number of active sub-carriers in the applicable sub- 
band of the IBOC system. 

[0014] A convolutional interieaver provides the so 
information necessary to decode a given frame to a 
receiver as of the time the given frame is received. 
Thus, unlike block interleavers, a receiver in the DAB 
system of the present invention can begin sorting and 
decoding the received symbol immediately, without 55 
waiting for the start of an interieaver block. The self-syn- 
chronizing nature of the present invention permits a 
receiver in an OFDM-based IBOC system to start sort- 



ing the scrambled block and descrambling the received 
symbols according to its own frame count, without 
regard to the frame count of the transmitter. The inter- 
leaving method and apparatus for an OFDM-based 
communication system thus does not require inter- 
ieaver synchronization between the transmitter and 
receiver, while reducing the delay between the transmit- 
ter and receiver and memory requirements by fifty per- 
cent, relative to synchronized block interieaver 
implementations. 

[0015] FIG. 1 illustrates a portion of a frequency 
spectrum in an exemplary FM HIBOC DAB system, plot- 
ted with the power, P, as a function of frequency, /. It is 
noted that the present invention likewise applies to an 
AM HIBOC DAB system, as would be apparent to a per- 
son of ordinary skill in the art. The portion of the spec- 
trum shown in FIG. 1 includes an analog host FM signal 
100 with associated lower digital side band 102 and 
upper digital side band 104. The side bands represent 
portions of the frequency spectrum used to transmit dig- 
ital audio information in the HIBOC DAB system. 
[001 6] In the exemplary FM HIBOC DAB system of 
FIG. 1 , an audio signal is first encoded using a multi- 
descriptive coding technique to produce two streams St 
and S 2 . The streams S, and S 2 are transmitted on host 
FM signal 100 as side-bands 102 and 1 04, respectively. 
The transmission of multi-descriptive streams St and S 2 
in different frequency bands provides both information 
diversity and frequency diversity. 
[001 7] The two streams St and S 2 are then divided 
into two classes, class I (core) and class II (enhance- 
ment), using a bit stream classifier. Class I bits repre- 
sent the more important audio bits, and may be 
provided with a higher level of error protection, for 
example, by associating them with innermost sub- 
bands B, C, i.e., the sub-bands which are less suscepti- 
ble to first adjacent channel interference. Class II bits, 
which have been determined to be of lesser importance 
to reconstructed audio quality than the class I bits, are 
provided with a lower level of error protection, for exam- 
ple, by associating them with innermost sub-band A, D, 
i.e.', the sub-bands which are more susceptible to first 
adjacent channel interference. Performance gains are 
obtained from this type of error protection by exploiting 
interference variations across the side bands. Other 
error protection techniques, such as providing a higher 
transmission power for sub-bands B and C than for sub- 
bands A and D may also be used. 
[0018] The system in the illustrative embodiment, 
discussed further below, uses an outer cyclic redun- 
dancy code (CRC), and differential quadrature phase 
shift keyed (DQPSK)/OFDM modulation to encode sub- 
bands A, B, C, D. This arrangement results in a total of 
four different bitstreams 105-1 through 105-4. As dis- 
cussed further below in conjunction with FIGS. 2 and 4, 
the present invention applies a separate inter- 
leaver/deinterleaver to each of the four sub-bands in the 
multi-stream structure. In this manner, the present 
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invention provides independent error spread for each 
sub-band. 

[001 91 The DQPSK modulation of transmitted sym- 
bols provides robustness to frequency-selective fading 
and oscillator phase drift. The differential encoding is 
performed in frequency between OFDM tones. The dig- 
ital signal to be transmitted and the outer CRC block 
code are repeated in each of the side bands 102, 104. 
Each of the side bands can include N components (not 
shown) that may represent, for example, sets of orthog- 
onal frequency division multiplexed (OFDM) sub-earn- 
ers. 

[0020] FIG. 2 shows an exemplary transmitter 200 
in an FM HIBOC DAB system in which the invention 
may be implemented. The FM HIBOC DAB system 
includes the transmitter 200 and a receiver 300, dis- 
cussed below in conjunction with FIG. 3. It should be 
noted that FIGS. 2 and 3 show only the digital portion of 
the system, i.e., the portions associated with generation 
and processing of the digital signals. Additional conven- 
tional processing elements may be used to process the 
analog signals. For a more detailed discussion of a con- 
ventional orthogonal frequency division multiplexing 
(OFDM) system, see, for example, W.Y. Zou and Y. Wu, 
"COFDM - An Overview," IEEE Trans. Broadcasting, 
Vol. 41, No. 1,1-8 (March 1995) or J.A.C. Bingham, 
"Multicarrier Modulation for Data Transmission: An Idea 
Whose Time Has Come," IEEE Comm., 5-14 (May 
1990), each incorporated by reference herein. 
[00211 Generally, a PAC audio coder 202 generates 
an encoded audio signal at a bit rate which may vary up 
to 128 kbps using the audio compression techniques 
described, for example, in D. Sinha, J.D. Johnston, S. 
Dorward and S.R. Quackenbush, "The Perceptual 
Audio Coder," in Digital Audio, Section 42, pp. 42-1 to 
42-18, CRC Press, 1998, incorporated by reference 
herein. The encoded audio bit stream is applied to a 
CRC encoder 204, which generates CRC bits in a con- 
ventional manner using a CRC error detecting block 
code. CRC is an example of one type of "outer code- 
that may be used in the system 200. Other possible 
outer codes include, for example, Reed-Solomon (RS) 
codes, Bose-Chadhuri-Hocquenghem (BCH) codes, 
and other block codes. 

[0022] As shown in FIG. 2, the FM HIBOC DAB 
transmitter 200 also includes a convolutional coder 220 
for coding the audio bitstream in accordance with well- 
known channel coding techniques. In addition, the FM 
HIBOC DAB system 200 includes an interleaver 222, a 
DQPSK modulator 224, and an OFDM modulator 226. 
The convolutional coding in coder 220 is an example of 
a type of "inner code" that may be used in the system 
200. Other types of inner codes may also be used, 
including block or convolutional codes, so-called "turbo" 
codes, and coding associated with trellis coded modula- 
tion. The modulated output of the OFDM modulator 226, 
which corresponds to the digital side bands 102 and 
104, is transmitted through an FM broadcast channel 



230 to a receiver (not shown). The DQPSK modulator 
224 processes the interleaved bit stream to generate 
two bits for each QPSK symbol, which are then mapped 
to the appropriate sub-carrier by the OFDM modulator 
5 226. 

[0023] As previously indicated, the present inven- 
tion applies a separate convolutional encoder 220 and 
convolutional interleaver 222 to each of the four sub- 
bands A, B, C, D in the multi-stream structure. In this 
w manner/ the present invention provides independent 
error spreading for each sub-band. The convolutional 
interleaves 222 interleave the audio information over 
time, using information from the frequency domain, in a 
known manner. 
15 [0024] FIG. 3 shows an exemplary receiver 300 in 
an FM HIBOC DAB system in which the invention may 
be implemented. The receiver 300 contains elements 
302, 304, 310, 320, 330, 340 that perform the inverse 
function of the corresponding element in the transmitter 
20 200, in a manner well-known to those skilled in the art. 
Again, according to a feature of the present invention, a 
separate convolutional deinterleaver 310 and convolu- 
tional decoder 320 are applied to each of the four sub- 
bands A, B, C, D in the multi-stream structure. In this 
25 manner/ the present invention provides independent 
error spreading for each sub-band. 
[0025] FIG. 4 illustrates the four sub-bands A, B, C, 
D as received by a receiver 300, plotted with the power, 
P, as a function of frequency, f, over time, r. Since the 
30 convolutional interleaver of the present invention pro- 
duces a self-synchronized signal, the receiver 300 can 
start sorting the scrambled block and descrambling the 
received symbols according to its own frame count, 
without regard to the frame count of the transmitter. 
35 Four frames 41 0, 420, 430 and 440 of digital audio data 
as received by the receiver 300 overtime, f, are shown 
in FIG. 4. As the receiver 300 receives each frame, 
enough information is available for the receiver 300 to 
begin sorting and decoding the audio information as of 
40 the current frame. 

[0026] It is to be understood that the embodiments 
and variations shown and described herein are merely 
illustrative of the principles of this invention and that var- 
ious modifications may be implemented by those skilled 
45 in the art without departing from the scope of the inven- 
tion. 
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Claims 

1 . A method of transmitting a digital signal in a digital 
audio broadcasting (DAB) system, comprising the 
steps of: 

interleaving bits in said digital signal using a 
convolutional interleaver; 

mapping said interleaved bits to one or more 
symbols; and 
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transmitting said symbols to a receiver. 

2. The method of claim 1, wherein said convolutionai 
interleaver has a row size equal to one OFDM sym- 
bol 

3. The method of claim 1, wherein said convolutionai 
interleaver has a row size equal to the number of 
active sub-carriers in a sub-band of said IBOC sys- 
tem 

4. The method of claim 1 , further comprising the step 
of applying a separate convolutionai interleaver to 
each sub-band in said DAB system. 

5. The method of claim 1 , further comprising the step 
of applying a separate coder to each sub-band in 
said DAB system. 

6. A method of receiving a digital signal in a digital 
audio broadcasting (DAB) system, comprising the 
steps of: 

receiving transmitted symbols from a transmit- 
ter; 

demodulating said symbols to generate inter- 
leaved bits; and 



13. A transmitter in a digital audio broadcasting (DAB) 
system comprising means for carrying out the steps 
of a method as claimed in any of claims 1 to 5. 

5 14. A receiver in a digital audio broadcasting (DAB) 
system comprising means for carrying out the steps 
of a method as claimed in any of claims 6 to 1 2. 

10 
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de-interleaving said interleaved bits using a 
convolutionai de-interleaver. 

7. The method of claim 6, wherein said convolutionai 
interleaver has a row size equal to one OFDM sym- 



8. The method of claim 6, wherein said convolutionai 
de-interleaver has a row size equal to the number of 
active sub-carriers in a sub-band of said IBOC sys- 



9. The method of claim 6, wherein said de-interleaver 
sorts a scrambled block and descrambles said 
received symbols without regard to a frame count of 
said transmitter. 



10. The method of claim 6, further comprising the step 
of applying a separate convolutionai de-interleaver 
to each sub-band in said DAB system. 

50 

11. The method of claim 6, further comprising the step 
of applying a separate decoder to each sub-band in 
said DAB system. 

12. The method of claim 6, further comprising the steps 55 
of sorting and decoding said received symbols in 
the frequency domain over time, without regard to a 
frame count of said transmitter. 
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FIG. 1 
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FIG. 3 
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